Convergence Analysis of an Adaptive Interior Penalty Discontinuous Galerkin Method for the Helmholtz Equation
نویسندگان
چکیده
In this thesis, we are mainly concerned with the numerical solution of the two dimensional Helmholtz equation by an adaptive Interior Penalty Discontinuous Galerkin (IPDG) method based on adaptively refined simplicial triangulations of the computational domain. The a posteriori error analysis involves a residual type error estimator consisting of element and edge residuals and a consistency error which, however, can be controlled by the estimator. The refinement is taken care of by the standard bulk criterion (Dörfler marking) known from the convergence analysis of adaptive finite element methods for linear second-order elliptic PDEs. The main result is a contraction property for a weighted sum of the energy norm of the error and the estimator which yields convergence of the adaptive IPDG approach. Numerical results are given that illustrate the quasi-optimality of the method.
منابع مشابه
A phase-based interior penalty discontinuous Galerkin method for the Helmholtz equation with spatially varying wavenumber∗
This paper is concerned with an interior penalty discontinuous Galerkin (IPDG) method based on a flexible type of non-polynomial local approximation space for the Helmholtz equation with varying wavenumber. The local approximation space consists of multiple polynomial-modulated phase functions which can be chosen according to the phase information of the solution. We obtain some approximation p...
متن کاملA Hybridized Crouziex-Raviart Nonconforming Finite Element and Discontinuous Galerkin Method for a Two-Phase Flow in the Porous Media
In this study, we present a numerical solution for the two-phase incompressible flow in the porous media under isothermal condition using a hybrid of the linear lower-order nonconforming finite element and the interior penalty discontinuous Galerkin (DG) method. This hybridization is developed for the first time in the two-phase modeling and considered as the main novelty of this research.The p...
متن کاملConvergence Analysis of an Adaptive Interior Penalty Discontinuous Galerkin Method
We study the convergence of an adaptive Interior Penalty Discontinuous Galerkin (IPDG) method for a 2D model second order elliptic boundary value problem. Based on a residualtype a posteriori error estimator, we prove that after each refinement step of the adaptive scheme we achieve a guaranteed reduction of the global discretization error in the mesh dependent energy norm associated with the I...
متن کاملConvergence analysis of an adaptive interior penalty discontinuous Galerkin method for the biharmonic problem
We study the convergence of an adaptive Interior Penalty Discontinuous Galerkin (IPDG) method for a 2D model second order elliptic boundary value problem. Based on a residualtype a posteriori error estimator, we prove that after each refinement step of the adaptive scheme we achieve a guaranteed reduction of the global discretization error in the mesh dependent energy norm associated with the I...
متن کاملDiscontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
This paper develops and analyzes some interior penalty discontinuous Galerkin methods using piecewise linear polynomials for the Helmholtz equation with the first order absorbing boundary condition in the two and three dimensions. It is proved that the proposed discontinuous Galerkin methods are stable (hence well-posed) without any mesh constraint. For each fixed wave number k, optimal order (...
متن کامل